﻿// 226. 233矩阵.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://www.acwing.com/problem/content/228/


在我们的日常生活中，我们经常使用 233来表达我们的感受。

实际上，我们可能会说 2333,23333或 233333......意思相同。

假设我们有一个名为 233 矩阵的矩阵。

在第一行，它将包含 233,2333,23333…（这意味着 a0,1=233，a0,2=2333，a0,3=23333…）。

此外，在 233 矩阵中，满足 ai,j=ai−1,j+ai,j−1（i,j≠0）。

现在给定 a1,0,a2,0,…,an,0，请求出在 233矩阵中 an,m的值。

输入格式
输入包含多组数据，请处理至文件末尾。

每组数据包括两行，第一行包含两个整数 n，m。

第二行包含 n个整数，表示 a1,0,a2,0,…,an,0。

输出格式
每组数据输出一个整数，表示 an,mmod10000007的值。

每个结果占一行。

数据范围
1≤n≤10
,
1≤m≤109
,
0≤ai,0<231
输入样例：
1 1
1
2 2
0 0
3 7
23 47 16
输出样例：
234
2799
72937
样例解释：
*/



int main()
{
    std::cout << "Hello World!\n";
}

